虽说离散数学是一门新兴的学科,但她的各个分支却都历史悠久。数学推理与逻辑之间,有着密切的联系,早在两千多年前的古希腊,就有了逻辑学的萌芽。不过那时的逻辑称为古典逻辑,属于哲学的范畴。数理逻辑诞生于十九世纪中叶,源于古典逻辑。群论诞生于十九世纪二十年代,由法国天才数学家伽罗华创立。有趣的是,他创立群论的目的是为了解决高次方程求根问题,如果他知道群论与现代的计算机学科联系如此紧密,一定会惊叹不已。图论最早起源于一些数学游戏,相信对数学感兴趣的同学一定都听说过哥尼斯堡的七桥问题。图论与几何不同,几何讨论图的长短大小,而图论是讨论图的边和顶点之间的位置关系,正因为如此,莱布尼兹把她称为“位置几何学”。图论的问题非常有趣,往往答案很简单,但却非常非常难以想到。尤其是其分支拓扑学,更是如此。你知道九联环也是图论问题吗?前不久有些同学在玩,相信对它的难度已经略知一二了。
正因为如此,图论也是笔者最感兴趣的一门学科。集合论起源于十六世纪末期,开始是为了追寻微积分的坚实基础,后来,德国的数学家康托教授发表了一系列有关集合论的文章,奠定了集合论的基础,集合论也从此发展起来。现在,集合论已经渗透到泛函、概率、函数论等各门学科。组合数学就是大家从高中开始学的排列组合,它与古典概率论的联系也非常紧密。由于笔者对这门课的起源于发展知之甚微,就不多说了。
离散数学和其它的数学分支比较起来,很多问题很容易理解,而解决的方法也许很简单,也许很难。很多人由於这些特点而喜欢它,也有人因此而看不起它。欣赏它也好,鄙视它也罢,我们都离不开它。十八、十九世纪的工业革命依赖於也促进了微积分的发展。二十、二十一世纪的信息革命则依赖於也正促进著离散数学的发展。随著计算机科学的发展,离散数学将扮演越来越重要的角色。
限于篇幅,不能再写下去了。由于笔者水平有限,很多东西讲的都不够确切。笔者只希望这篇散谈,能够激发大家对这门课的兴趣。